Algorithmic issues in reverse engineering of protein and gene networks via the modular response analysis method.
نویسندگان
چکیده
This paper studies a computational problem motivated by the modular response analysis method for reverse engineering of protein and gene networks. This set-cover problem is hard to solve exactly for large networks, but efficient approximation algorithms are given and their complexity is analyzed.
منابع مشابه
Construction and Analysis of Tissue-Specific Protein-Protein Interaction Networks in Humans
We have studied the changes in protein-protein interaction network of 38 different tissues of the human body. 123 gene expression samples from these tissues were used to construct human protein-protein interaction network. This network is then pruned using the gene expression samples of each tissue to construct different protein-protein interaction networks corresponding to different studied ti...
متن کاملEffect of water deficit on physiological response, total protein and gene expression of Rab17 in wheat (Triticumaestivum)
Drought is the cause of adverse environmental impacts on plant growth and crop yield. In this study, the effects of water deficit on plant molecular and physiological responses were investigated using two cultivars (namely, Sardari and Zarin) of bread wheat selected based on the results of a three-year research. For the purposes of this study, they were grown in plastic pots containing field so...
متن کاملGene Regulation Network Based Analysis Associated with TGF-beta Stimulation in Lung Adenocarcinoma Cells
Background: Transforming growth factor (TGF)-β is over-expressed in a wide variety of cancers such as lung adenocarcinoma. TGF-β plays a major role in cancer progression through regulating cancer cell proliferation and remodeling of the tumor micro-environment. However, it is still a great challenge to explain the phenotypic effects caused by TGF-β stimulation and the effect of TGF-β stimulatio...
متن کاملExpression of Brucella abortus Omp25 Protein in Lactococcus lactis Probiotic Bacteria
Background and purpose: The sequence of Omp25 is conserved in all Brucella species. The high antigenicity of the product of this gene stimulates the host’s immune system. Using engineered probiotic bacteria is an appropriate method for vaccine transport. The aim of this study was to express the Omp25 of the Brucella abortus pathogenic bacterium in Lactococcus lactis probiotic bacterium. Materi...
متن کاملGeNGe: systematic generation of gene regulatory networks
UNLABELLED The analysis of gene regulatory networks (GRNs) is a central goal of bioinformatics highly accelerated by the advent of new experimental techniques, such as RNA interference. A battery of reverse engineering methods has been developed in recent years to reconstruct the underlying GRNs from these and other experimental data. However, the performance of the individual methods is poorly...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Annals of the New York Academy of Sciences
دوره 1115 شماره
صفحات -
تاریخ انتشار 2007